A Stabilizing Deactivation/Reactivation Protocol
نویسندگان
چکیده
منابع مشابه
Self-stabilizing multiple-sender/single-receiver protocol
We present a new self-stabilizing protocol for many-to-one multicasting of messages. It is based on the window washing protocol of Costello and Varghese which uses positive acknowledgments for received messages. The assumed model uses a single queue at the receiver's side taking all the messages sent by N senders. The protocol provides ow control independently for every sender by dividing the q...
متن کاملSelf-Stabilizing Routing Protocol for General Networks
Given an asynchronous network with at most nodes we present a self-stabilizing distributed algorithm for routing (nodes can be added or can crash at any time, so their number can vary up to the upper bound n). It starts in some arbitrary state, with no knowledge of the network architecture and eventually builds in each node a correct routing table regarding the t closest neighbors (t depends on...
متن کاملSelf-stabilizing Publish/Subscribe Protocol for P2P Networks
In this paper, we develop a new self-stabilizing (fault tolerant) protocol for publish/subscribe scheme in a P2P network. We provide a complexity analysis of the recovery (stabilization) time of the protocol after arbitrary failures in the network. The protocol converges in at most n(∆+ 1)m + n − n time in the worst case where n, m, and ∆ denote respectively the number of nodes, edges, and the ...
متن کاملA Decentralized Online Sortition Protocol
We propose a new online sortition protocol which is decentralized. We argue that our protocol has safety, fairness, randomness, non-reputation and openness properties. Sortition is a process that makes random decision and it is used in competitions and lotteries to determine who is the winner. In the real world, sortition is simply done using a lottery machine and all the participa...
متن کامل“Stabilizing” the stabilizing controllers
The main purpose of this paper is to revisit the internal/simultaneous/robust stabilization problems without assuming the existence of doubly coprime factorizations for the transfer matrices. Indeed, it has been recently shown in the literature that an internally stabilizable does not generally admit doubly coprime factorizations. Firstly, we give new necessary and sufficient conditions for int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2007
ISSN: 0018-9340
DOI: 10.1109/tc.2007.1048